斐波那契数列，求出N成为斐波那契数最小步数
思想：利用f=f1+f2，找出N的左右数大小，然后找出2者中近的
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int N;
    cin>>N;
    int f,f1,f2;
    f1=0;f2=1;
    int left=0,right=0;//用来记录N左右2边的值
    while(1)
    {
        f=f1+f2;
        f1=f2;
        f2=f;
        if(f<N)
            left=f;
        else
        {
            right=f;
            break;
        }
    }
    cout<<min(right-N,N-left)<<endl;
    return 0;
}
